Removing measurements from quantum walks

Quantum walks are very useful tools in designing quantum algorithms. Amplitude amplification is a key technique to increase the success probability of a quantum-walk-based algorithm, and it is quadratically faster than classical probabilistic amplification. However, amplitude amplification only applies to quantum walks with one-shot hitting time, where no measurements except a final one are performed, and not to quantum walks with concurrent hitting time, where measurements happen or absorbing boundaries exist at each step. In this paper, we propose a procedure to modify quantum walks with concurrent hitting time by removing measurements from them. This procedure enables us to use amplitude amplification to design algorithms based on the modified quantum walks which are faster than those based on the original walks with a concurrent hitting time and more robust than those based on the corresponding walks with a one-shot hitting time. © 2013 American Physical Society

Spin Polarization Dependence of Carrier Effective Mass in Semiconductor Structures: Spintronic Effective Mass

We introduce the concept of a spintronic effective mass for spin-polarized carriers in semiconductor structures, which arises from the strong spin-polarization dependence of the renormalized effective mass in an interacting spin-polarized electron system. The majority-spin many-body effective mass renormalization differs by more than a factor of 2 at rs=5 between the unpolarized and the fully polarized two-dimensional system, whereas the polarization dependence (~15%) is more modest in three dimensions around metallic densities (rs~5). The spin-polarization dependence of the carrier effective mass is of significance in various spintronic applications.Comment: Final versio

A general software defect-proneness prediction framework

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.BACKGROUND - Predicting defect-prone software components is an economically important activity and so has received a good deal of attention. However, making sense of the many, and sometimes seemingly inconsistent, results is difficult. OBJECTIVE - We propose and evaluate a general framework for software defect prediction that supports 1) unbiased and 2) comprehensive comparison between competing prediction systems. METHOD - The framework is comprised of 1) scheme evaluation and 2) defect prediction components. The scheme evaluation analyzes the prediction performance of competing learning schemes for given historical data sets. The defect predictor builds models according to the evaluated learning scheme and predicts software defects with new data according to the constructed model. In order to demonstrate the performance of the proposed framework, we use both simulation and publicly available software defect data sets. RESULTS - The results show that we should choose different learning schemes for different data sets (i.e., no scheme dominates), that small details in conducting how evaluations are conducted can completely reverse findings, and last, that our proposed framework is more effective and less prone to bias than previous approaches. CONCLUSIONS - Failure to properly or fully evaluate a learning scheme can be misleading; however, these problems may be overcome by our proposed framework.National Natural Science Foundation of Chin

Observation of Zeeman effect in topological surface state with distinct material dependence

The helical Dirac fermions on the surface of topological insulators host novel relativistic quantum phenomena in solids. Manipulating spins of topological surface state (TSS) represents an essential step towards exploring the theoretically predicted exotic states related to time reversal symmetry (TRS) breaking via magnetism or magnetic field. Understanding Zeeman effect of TSS and determining its g-factor are pivotal for such manipulations in the latter form of TRS breaking. Here, we report those direct experimental observations in Bi2Se3 and Sb2Te2Se by spectroscopic imaging scanning tunneling microscopy. The Zeeman shifting of zero mode Landau level is identified unambiguously by judiciously excluding the extrinsic influences associated with the non-linearity in the TSS band dispersion and the spatially varying potential. The g-factors of TSS in Bi2Se3 and Sb2Te2Se are determined to be 18 and -6, respectively. This remarkable material dependence opens a new route to control the spins in the TSS.Comment: main text: 17 pages, 4 figures; supplementary: 15 pages, 7 figure

Atomic Entanglement vs Photonic Visibility for Quantum Criticality of Hybrid System

To characterize the novel quantum phase transition for a hybrid system consisting of an array of coupled cavities and two-level atoms doped in each cavity, we study the atomic entanglement and photonic visibility in comparison with the quantum fluctuation of total excitations. Analytical and numerical simulation results show the happen of quantum critical phenomenon similar to the Mott insulator to superfluid transition. Here, the contour lines respectively representing the atomic entanglement, photonic visibility and excitation variance in the phase diagram are consistent in the vicinity of the non-analytic locus of atomic concurrences.Comment: 4 pages, 2 figure

Peierls distorted chain as a quantum data bus for quantum state transfer

We systematically study the transfer of quantum state of electron spin as the flying qubit along a half-filled Peierls distorted tight-binding chain described by the Su-Schrieffer-Heeger (SSH) model, which behaves as a quantum data bus. This enables a novel physical mechanism for quantum communication with always-on interaction: the effective hopping of the spin carrier between sites $A$ and $B$ connected to two sites in this SSH chain can be induced by the quasi-excitations of the SSH model. As we prove, it is the Peierls energy gap of the SSH quasi-excitations that plays a crucial role to protect the robustness of the quantum state transfer process. Moreover, our observation also indicates that such a scheme can also be employed to explore the intrinsic property of the quantum system.Comment: 10 pages, 6 figure

Absolute continuity of symmetric Markov processes

We study Girsanov's theorem in the context of symmetric Markov processes, extending earlier work of Fukushima-Takeda and Fitzsimmons on Girsanov transformations of ``gradient type.'' We investigate the most general Girsanov transformation leading to another symmetric Markov process. This investigation requires an extension of the forward-backward martingale method of Lyons-Zheng, to cover the case of processes with jumps.Comment: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/00911790400000043